//
// Created by Administrator on 2023/10/28.
// 斐波那契数列尾递归方法
// 1, 2, 3, 4,5, 6, 7,  8,  9, 10, 11
// 1，1，2，3，5，8，13，21，34，55，89
//


#include <iostream>
using namespace std;

// last_one 当前数的前一个数 last_two 当前数的前两个数
int fib(int num, int last_one, int last_two)
{
    if (num==1 || num==2)
        return last_one;
    return fib(num-1,last_one+last_two,last_one);
}
int main()
{
    int n =6;
    cout<<fib(n,1,1);
    return 0;
}